Geometric decay in level-expanding QBD models

نویسندگان

  • Liming Liu
  • Masakiyo Miyazawa
  • Yiqiang Q. Zhao
چکیده

Level-expanding quasi-birth-and-death (QBD) processes have been shown to be an efficient modeling tool for studying multi-dimensional systems, especially twodimensional ones. Computationally, it changes the more challenging problem of dealing with algorithms for two-dimensional systems to a less challenging one for block-structured transition matrices of QBD type with a varying finite block size in terms of results from the matrix-analytic method. In this paper, we focus on tail asymptotics in the stationary distribution of a level-expanding QBD process. Specifically, we provide sufficient conditions for geometric tail asymptotics for the level-expanding QBD process, and then apply the result to an interesting twodimensional system, an inventory queue model.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Geometric Decay in a QBD Process with Countable Background States with Applications to a Join-the-Shortest-Queue Model

A geometric tail decay of the stationary distribution has been recently studied for the GI/G/1 type Markov chain with both countable level and background states. This method is essentially the matrix analytic approach, and simplicity is an obvious advantage of this method. However, so far it can be only applied to the α-positive case (or the jittered case as referred to in the literature). In t...

متن کامل

On Matrix-Geometric Solution of Nested QBD Chains

In this paper, a generalization of the level dependent Quasi-Birth-and-Death (QBD) chains is presented. We analyze nested level dependent QBD chains and provide the complete characterization of their fundamental matrices in terms of minimal non-negative solutions of a number of matrix quadratic equations. Our results provide mixed matrix-geometric solution for the stationary distribution of nes...

متن کامل

General QBD Processes with Applications to Overload Control

In this paper we introduce a general class of level dependent Quasi-Birth-and-Death (QBD) processes and their stationary solution. We obtain the complete characterization of their fundamental matrices in terms of minimal non-negative solution of number of matrix quadratic equations. Our results will provide mixed-geometric solution for the stationary solution of level dependent chains. Applicat...

متن کامل

Extended Abstract Submitted for Presentation at Pmccs-4 Projection: an Eecient Solution Algorithm for a Class of Quasi Birth-death Processes Background: Matrix Geometric Approach

Over the last two decades, considerable eeort has been put into the development of matrix geometric techniques 3] for the exact analysis of a general and frequently encountered class of queueing models that exhibit a regular structure. In these models, the embedded Markov chains are two-dimensional generalizations of elementary M/G/1 and G/M/1 queues 1]. The intersection of these two cases corr...

متن کامل

Finite and In nite QBD Chains : A Simple and UnifyingAlgorithmic

In this paper, we present a novel algorithmic approach , the hybrid matrix geometric/invariant subspace method, for nding the stationary probability distribution of the nite QBD process which arises in performance analysis of computer and communication systems. Assuming that the QBD state space is deened in two dimensions with m phases and K + 1 levels , the solution vector for level k, k ; 0 k...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Annals OR

دوره 160  شماره 

صفحات  -

تاریخ انتشار 2008